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£Sj . Abstract Asymptotic estimates of the hitting distribution on a long segment on the 

j>^! real axis for two dimensional random walks on Z 2 of zero mean and finite variance are 
'■ obtained. 

1 Introduction and Results 

p/| Let S n be a two dimensional random walk of i.i.d. increments on the square lattice Z 2 , 

which we suppose to be embedded in the complex plane C. Let n be a positive integer 
and denote by H^ n \s) the probability that the first visit (after time 0) to the interval 
{—n + 1, . . . , n — 1} of the random walk S. starting at z takes place at s. For the later use 
it is convenient to define n* and I(n) by 



I(n) = (— n#, n*) = {u G R : \u\ <nj, = n - 1/2. 

Then #f (n) (s), s G J( n), is written as 



> 
CO 

\o 

00 . 

in ■ H^ n \s) = P z [3j > 1, S,- = s and S k <£ I(n) for 1 < k < j 

where P z stands for the probability of the walk starting at z G Z + zZ. The corresponding 
distribution for Brownian motion is known explicitly. Let /i^ n ' ) denote the Brownian ana- 
logue of H^ n \ namely the density of hitting distribution of the interval I(n) for the two 
dimensional standard Brownian motion starting at x G R \ [— n*,n*]. Then, 



^ {n) (^) = ^ r- , = = (sel(n)) (l) 



ir\x-s\ J n l-s 2 



(see Appendix). 

For the symmetric simple random walk H. Kesten has obtained the upper bound 
lim 2 _ s>00 H^ n \s) < C[n(n — s)] -1 / 2 (0 < s < n) in [3] and applied it to a study of the 
DLA model in [1] (cf. also [5j; a unified exposition is found in [7]) . This bound is ex- 
tended and refined in the present paper. For a rectangle with a side on the real axis Lawler 
and Limic [8] give an explicit expression for the hitting distribution of its boundary for 
simple random walk started inside it and, by taking limits, derive from it the corresponding 
ones for a half-infinite strip and a quadrant. 

Throughout this paper we suppose that the walk S n is irreducible, -Eo^i] — and 

E [\Si\ 2+5 } < oo either for 6 = or for some S > 1/2. (2) 
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Theorem 1 Let S > 1/2 in Then uniformly for integers s E I(n) and x, \x\ > n, 

as n oo 



H nn) (s) = h I(n) ( 



O 



1 



tJ(\x\ - n*j A (n - |sj) 



Theorem [I] does not determine the asymptotic form of /f^W when either |x| — or 
n — |s| remains bounded. The estimate of the following theorem improves on this respect 
in the case 5 = 0. (See Section 4 (Theorems [91 [10]) for the case 5 > 1/2.) In [TT] we 
have introduced a pair of functions fi(y) and ^(y), y E Z that are (strictly) increasing and 
satisfy that 



K-y)Vv — ► 1 and Kv)/Vv — ► 2 / cr ^ h«o 

and the same properties for v in place of \x. Here cr 2 is the square root of the determinant 
of the covariance matrix of S\ under Pq. 

Theorem 2 (i) Uniformly for < s < n and x > n, as n — )■ oo and x — s — > oo 



F x ( n) (s) = ^ . u(x-nU-n + s) x + n, + 
2n x — s \ n + s k 

(ii) Uniformly for —n < s < and x > n, as n — >■ oo 



27r x — s \ n — s ^ 

Corollary 3 If = lim^oo H^ n \ then uniformly for integers s E I(n), as n — >■ oo 

fr5»)(a) = 7r-V(-n + *M-n -*)(! + o(l)). 

Corollary 4 Uniformly for integers n,s E I(n) and x E Z \ I(n) ; H^ n \s) x h J J n \s), 
namely there exists a positive constant C independent of n, s and x such that 

C-W} n \s) < H^\s) < Ch^\s). 

Denote by H£(s) the probability that the first visit (after time 0) to the positive real 
axis of the walk starting at z E C takes place at s E {1, 2, 3, . . .}: 

H+(s) = P z [3n > 1, S n = s and S k E {0, -1, -2, . . .} for 1 < k < n], 

Similarly let H~(s) denote the distribution of the first visiting sites (after time 0) of the 
set {—1, —2, —3, . . .}. The proofs of Theorems [T] and [2] are based on the results on H^(s) 
obtained in [11] (as partly displayed in (fTBj) . (117)1 and (flg|) later). 

Comparing the formulae given in Theorem [2](i) and in Theorem 1.1 of [llj shows that 
H^ n \s)/H~_ n (s — n) — >• 1 if x ^ 7(n) and x — s = o(n). The situation for the case x E I(n) 
is different, as is exhibited in the next theorem. We extend h^ n \s) to the variables x E I(n) 
by 

h^\s) = f = XS = x,sE I(n). 

tx(x - s) 2 ^J(n 2 - x 2 )(n 2 - s 2 ) 
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Theorem 5 Suppose E[\S^\ 2 log \S^\] < oo, where Si denotes the first component of 
S\. Let x, s £ I(n). Then 

(i) As (n — \s\) A (n — \x\) A \x — s\ — > oo 

H I J n \s) = aX (n) (s)(l + o(l)). 

(ii) Let < x < n. As (n — x) / (n — s) — > 

H^\s) = °- ■ "(-n + xM-n- s)^, 

X V ' 7T V2(x-Sf/ 2 V V ^ 

(ii') Let < s < n. As (n — s)/(n — x) — > 

g ,,„, (s) ^. M-n + _^(-n-x)^ (l + 0(1 
7r V 2 (s - a;) 3 / 2 v 

Since in (ii) (x — s)/(n — s) — >■ 1 and x/n — )■ 1, the formula of (ii) reduces to that of (i) 
ifn — x,n + s— t-oo and similarly for (ii'). Such consideration also leads to the following 
corollary. 

Corollary 6 For x,s G -f(^), C y_1 /?,^ n ^(s) < H^ n \s) < Ch^- n \s). In particular if x 
stays in a bounded distance from —n and s does from n, then H I x ^ n \s) x 1/n. 

Remark. Under the same supposition as in Theorem |5] the formulae obtained above 
can be extended to the general starting positions x + iy as in [11] but with the resulting 
formula somewhat complicated (see [31]) . 

For the symmetric simple random walk (i.e., Po[Si = x] = 1/4 for x G {±1, ±^}) we can 
improve the estimate of H^(s) in pj] and accordingly the estimate of H^ n '(s) in Theorem 

m 



Proposition 7 Let S n be the symmetric simple random walk. Then 

(x > 0, s < 0) (3) 



1 1 xV 1 

H x ( s ) = \ X 

7T X - S V S 



i + oi-LW 1 



— s/ Vx V 1 



and asn-^oo 



F^)( S ) = ^)( S ) 



1 + 



(|x| — n*) A (n — \s\) 



(\x\ > n, s G /(n)). (4) 



i/ere i/ie error estimates are uniform for integers x, s subject to the respective constraints 
indicated in parentheses. 

Theorem [T] is proved in Section 2 by taking for granted certain several results whose 
proofs are given in Section 3. Proof of Proposition [7] is given at the end of Section 3. In 
Section 4 we make detailed estimation of H^ n \s) when x or s are near the edges of I{n) 
under the moment condition ([2]); in particular Theorem 2 is proved. Theorem [5] is proved 
in Section 5. 



2 Proof of Theorem H 

Throughout this section we pick up and fix a (large) positive integer n, which we shall 
not designate in the notation introduced in this section even though it depends on n. Let 
1(5) stand for the indicator of a statement 5: 1(5) = 1 or according as 5 is true or not. 
Define for integers x > n and y > —n, 

—n 

Q{%, y)= Yl H x- n ( s - n) H t+ n (y + n ), 

s=— oo 

Qj(x,y) = Q(x,y)l(-n <y <n), 
K T (x, y) = H~_ n (y - n)l(-n < y < n), 
and Q° = 1 (the identity matrix), Q 1 = Q and inductively 

oo 

Q k (x, y) = J2 Q k ~\x, u)Q(u, y) (k = 1, 2, . . .), (5) 

u=n 

and finally 

oo 

A(x, y ) = Y / Q k (x,y) 1 (y > n). 

k=l 

Then for x > n, —n < s < n, 

H^(s) = (l + AXQi + KMxia) 

oo 

= , £[l{y = x)+A(x,y)][Qj(y i 8) + Kj{y > 8)]. (6) 

y=n 

These are probabilities with self-evident meaning. We are to compare them with the 
corresponding ones, denoted by q, kj, qj and A, for the standard two dimensional Brownian 
motion B(t). In doing this it is recalled that the interval I(n) is defined to be (— 72 + 1/2, n — 
1/2) instead of [— n + 1, n — 1], which makes difference in the associated probabilities of 
the Brownian motion. Put L± = {t G R : ±£ > 0} and tl ± = inf{t > : B(t) G L±}, and 
define 

ht(s) = P* M [B(t l± ) G ds}/ds (x G L T1 ±s > 0), 
where Pf M denotes the law of B(t) starting at z. Then for real x > n*, y > —n*, 

/— n* 
K-nS s - n *)K+nSy + n*)ds, 
-oo 

qj{x,y) = q(x,y)l(-n* < y < n»), k I (x,y) = h~_ nt (y - n*)l(-n* < y < n*) 
and g fc and A are given in analogous ways; in particular q 1 = q and 

oo 

fc=i 

We know that 

v/7 1 



nt 



n 2 _ s 2 



x > n*, — n* < s < n* 



2' 



X 



+ |] x y+i]. 



7T (x — s) 

The function Q is extended to that of reals by 

Q(u,v) = Q(x,y) for (u,v) G (x 1 
With Q thus extended put 

V = Q -?■ 

We shall prove the following relations (I) through (VI). The symbol / x g means that 
C~ l g < / < C#. Here and in what follows C denotes a positive constant which may 
depend on the law Pq[S\ = •] but is independent of any variables x, n, y, s contained therein 
explicitly or inexplicitly and may change from line to line. The products of two functions 
(of two variables) are understood to be that of integral operators in an analogous way to 
([2$: eg., 7]q(x,y) = f™ rj(x,u)q(u 1 y)du. 

Let x > n*, y > — and — < s < n*; x,y,s are real numbers in (I) through (III). 



(I) q(x,y) 



X — Tl* 

V n * + y 



x-y 



log 



x + 2n 



y + 2n 



The function t _1 log(l + t) is understood to be continuously extended to t = 0. It is noticed 
that 1/6 < (b — a)" 1 log(6/a) < 1/a for < a < b, whence (x — y)' 1 \og[(x + 2n)/(y + 2n)] x 
x~ x if |x — y\ < 3n; in particular it yields the bound of qi given in the next item where we 
also display the explicit form of /cj for convenience. 



(I') 



(II) 
(HI) 



qi(x,s) > 
ki(x,s) = 

\ri(x,y)\ 
q(x,y) 



\J X — 72* 

\Jn* + s x 

1 yjx — 71* 



1 , X 

1 + log — 

7i* 



vr (x — s)\pru 



< 



o(l) as (x — n) A (n + y) — > oo 



(x - 7i*) A (n* + y) 



if 5 = 

if 5>h' 



|77|(l + A)(g J + A; / )(x,s) 
1 



< C 



A^W(a) 
1 + (logx/n*) 2 



n 2 — s 2 



x o(l) as n oo 



if 5 = 
if 5 > i 



x-i/n 



Here 1 in (III) stands for the identity operator and 5 in (II) and (III) for the constant in 
fl2J); the action of (integral) operators is understood analogously to (jBJ). 

For integers x > n, —n < s < n, 

oo 

(IV) Y,Mx,y)<c 



y=n 



X 



(V) £ A(x, y)J- < C l -J % -^- ■ log -*L 
y — s x n — s 



i/=n 



(VI) 



y=n 



X n 



(N = l,2,...). 



The proof of these results is postponed to the next section. In the rest of this section 
we prove Theorem [T] taking them for granted. 

From the identity H 1 ^ = (1 + A)(Kj + Qj) and a similar one for h 1 ^ 71 ' it follows that 

H Kn) _ h I{n) = (1 + A ^ Kj _ kl + Ql _ qi) + (A _ X ^ kj + ?J ) 

Writing Q = A — AQ and g = A — qX one finds the identity Ag — QX = A77A, which yields 

A- X = r] + Ar] + r]X + A7]X = (1 + A)r?(l + A). (8) 

Let qj + fcj act on the both sides from the right. Let x and s be integers such that x > n 
and — n < s < n. Using (III), (IV) and the simple inequality 



-l„-as 



first observe that 



x a \ogx/n < (eot) n 



A\ V \(l + X)(q I + k I )(x,s) < 



(a > 0), 



ein) 



x V 



where e(t) is a function of (a single variable) t > such that as t — > 00, e(t) = o(l) or 
0(1/ y/i) according as 5 = or 5 > 1/2 in (j2J), and then, further using (jHJ) and (III), that 



|A- A|(g J + A; I )(a;,s) < 



e(n)\fx - n* + C( 1 + log 



< C'\e(n) + 



a/x — n 

The last inequality in particular implies 

A(fcj + g/)(x,s) < Ch I J n \s). 



hi™ I 



n 



s . 



x(n 2 — s 2 ) 



(9) 



(10) 



By the formula (fl6|) 

I A;/ - s) < k r (y, s)[e x (y - n*) + e 2 (n - s)], (11) 

where and £2 are functions of the same meaning as e(t) in ([9]). 

Let 5 > 1/2 in (J2J). Combined with (V) and (TTUT) the last bound shows that 



A\kj - KA(x, s) < C( -J^^ \ og — + hl^hs 



nyx n — s x ) \Jn 



but we have n 1 log[3n/(ri — s)] < 1/ v/n(n — s) so that 



Mkr-K^s) < CU \ "* + /^( S ))^-L= < C"/^( S )-^. (12) 

V y m(i — s) / vn — s y/n — s 

On the other hand by (II) and (I') we have 

|* - Q,\(y, s) < c( -J= + ' 1 • s ) < C I±^ . _L_ (13 ) 



y/y-n y/n + sj y/y n + s 

and A\qi — Qi\ < Cy/x — n^/y/xn (n + s) < C'h I x ^ n \s)/y/n + i, which combined with ( TT2"j) 
gives 

(1 + A)(|g, - Qr\ + |fo - K>|W s) < Ch^\s)(^L= + -^=). (14) 

The bounds (EJ) , (ITT|) , (|T3|) and (JHJ) together yield the formula of Theorem [1] in the case 
5 > 1/2. 

3 Proofs of (I) through (VI) 

Proof of (I). Let x > and y > — n*. It follows from (J7|) that 

/ \ 1 /"-"* yfxT^nl yj-u - 

q(x,y) = — / t w , 7 w du 

7i z J-oo [x - u)y/-u + n* [y - u)y/n* + y 

= TV " , H * Jn{x + n»,y + n»), (15) 
7r^ y y + 

where 

/•oo y/tdt 

J n (a, b) = / ■ — (a = y + n» > 0, b = x + n* > 2n*). 

If < a < b, then 

1 /•<» v 7 ^ 
J n {a,b) = - 
a 



y / t + 2n*/a(t+l)(t + 6/a) 



1 1 f 00 eft 1 1 , a + b 1,6 

log— — x log-. 



6 ail (t + + 6/a) 6 6 — a 2a 6 — a a 

This shows (I) in the case y > n*. 

In the case — < y < -a*, a similar computation gives 

T , 1 [°° y/tdt 1 1 2n* + b 
J n[a, o) = — rr—r^ , ^ — TTTTT^ — \ x I + I lo § ' 



2n* Jo V* + 1 (* + a/2n*)(t + b/2n*) b b-a 2n* + a 
Thus (I) has been proved. 
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Proof of (II). First suppose that 5 > 1/2 in (j2J). Then it is shown in [TTJ (Theorem 3) 
that there exists a constant C such that for x > n and s < n, 



H„Js - n) 



x n ' ' ir x — s X n — s 



<Ch-_ n .(, -„.)( + _). (16) 



In making application of this and its obvious analogue for H + there arise four terms to be 
estimated for computation of the difference Q — q = H H + — h~h + = (H~ — h~)H + + 
h~(H + — h + ) (the right side of ( TT6l) is counted two terms), which are equal to those obtained 
by inserting the factors 

i 11 1 

H , and , + 



■s/x - n* \J — u + v/n* + y y/—u - n* 



under the integral symbol of the integral of ( fl5j) . Among them only two terms require 
computation, which we are to show to be not larger than the sum of the other two. To 
this end, we make the same change of variables that led to the second equality of (fl5|) and 
find that it suffices in view of (I) to verify the following inequalities 

sfldt r°° dt ii 



o {t + 2n*){t + a){t + b) ~ Jo y/t + 2n* (t + a)(t + b) ~ (a V b) y/aAb 

(a = y + > 0, b = x + n* as before). The first one is trivial. The second one is verified 
by dominating the integral in the middle by (aVfo)" 1 Jo°°[v^ {t+ a/\b)Y 1 dt. This completes 
the proof in the case 5 > 1/2. 

The case 5 = is similarly dealt with based on the corresponding result on H~(s) 
(Theorem 1 of [TT]). 

Proof of (HI). Consider the case 5 > 1/2. Set 



A{y) = ^^= q {x,y)h^\s)^l 
\Jx — n* y v 

B(y) = g ( ar>y )-^ = ^W( 8 ) v ^T^ 
y/y + n* y v 

and 

poo p(i-2n)Vn 

I A = A(y) d V and Ib = B(y)dy. 

J (x~ 2n)Vn Jn, 

Notice that 1 / yfx — n* < 1 / y/y + if and only if y < x — 2n* and that according to (II) 



\v\h I(n) (x,s) <C{I A + I B )/Jnl-s 



By (I) 



My) x log . • 

y — s x — y y + 2n 

Simple computation shows that 

r(x-2n)V(2n) 

A(y)dy = 0{l/y/x) 

(x-2n)Vn 



and 



I" A(y)dy<Cr J-(l + \ og l)dy = 0(l/V^)- 

J(x-2n)V(2n) J(x-2n)V(2n) V d < 2 \ Xj 



'(x-2n)V(2n) J(x-2n)V(2n) y c 

Thus I a = 0(1 1 \fx) (uniformly in s < n*). 



For I? we have 



v/i -n^y/y- 1 x + 2n 



\Jy + y - s x-y y + 2n ' 
Let x > 3n. It is easy to see that J 2n B(y)dy = const (1/y/x) log(x/n*), while 

/■a; /-x 1 1 t _|_ 9<r> 

/ 5(y)dy < CVi/ A. _!_ log i±^dy 
J2n J2n y x — y y + zn 

< c-^Lf — i-iogi* 

X + 2fl J4n/(x+2n) U{1 — U) U 

and we can dominate the last member by a constant multiple of (1/ \/x)(\ogx/n) 2 owing 
to the equality fl u^ 1 \og(l/u)du = \\ loga| 2 (0 < a < 1). This verifies (III) when 5 > 1/2. 

For the case 5 = the same argument as above gives the upper bound o(l)/ \Jn 2 — s 2 ; the 
identity qh 1 = h 1 — (ki + qi) (< /if) gives the other bound h 1 x o(l). The proof of (III) is 
complete. 

Proo/ o/ (IV). Put p n = swp Xjy > n Q(x,y). Then p n = 0(ly/n) and 



E i/) < Pn -1 E v) < Pn" 1 E H --n(y) < p k n l C\ 

y>n y>n y~>—n 

hence £~ n A(x,</) < E k Z y > n Q k (x,y) < C'y/(x - n t )/x. 



I X 77/j, 



X 



Lemma 8 Uniformly for integers x > n, — n < s < n, 

2^Q(x,j/) x — - l + log- log . 

t^n y — s Xy/n V nj n — s 



y=n 



Proof. By employing (I) and the bound (x — y) 1 log x x *[1 + \og(x/y)} valid for 
n < y < x + n one sees that 

,1 f 2n ^J¥=nZ 1 x + 2n, 

> Q(x,y) x / log ay 

y= n y~ s J n {y-s)y/n + y x-y y + 2n 

^ \/x — n* ( ^ 1 x^ n 2n — s 

as well as 



/ , x\, 2n- 
1 + log - log 

V nj n — 



E Q(*,y)— <C7^5(l + bg^) 
»=to+i 2/~ s X V™ V n7 



Q 



(divide the summation according as y is larger or smaller than x V (2n) and consider the 
cases x < 2n and x > 2n separately). These together yield the estimate of the lemma. □ 

Proof of (V). Dominating by vT 1 log[3n/(n — s)] the right-hand side of the asymptotic 
formula of Lemma Eland employing (IV), we have 



v^a/ \ v 2 ^ a^/ \ 1 ^ „ x - n* log 3n/(n - a) 

^ V-s y - s V z n 

Thus (V) is proved. 



Proof of (VI). As in the proof of Lemma El we have Yly=n Qi. x ^y) — Cy( x — n*)/xN/n; 
the estimate of (VI) is then follows from (IV) as in the preceding proof. 

Proof of Proposition [7| Both formulae fl3]) and (jlj) of Proposition [7] are proved in a similar 
way as Theorem [1] and their proofs are given but with details omitted. We first give an 
outline of deduction of (jlj) from 03]). For the symmetric simple random walk the right-hand 
side of (TIB]) can be replaced by Ch~(s)[(— s) _1 + (x V 1) _1 ] (cf. [TT] ) and accordingly we 
deduce that 

(l*/-tf/l + l&-Q/l)(v,s)< r/, ' ,(/A " s) 



[(y -n») A (n - s) A (n + s)] ; 
Cq(x.y) 



(x - n*) A (n* + y) 



.</= 



^ Afoy) < Ca/x - n* 



^ (y - S )V2/ - n^fx^Jn 



g A(g,y)fcj(y,s) < CVx - ™* 



and 

and with these bounds we can proceed as above to obtain (jlj). 

Proof of (T3|): The proof is based on an expansion of the potential function (cf . [2] , [10 
[6]) from which an application of the reflection principle immediately yields 



H im {s) = ' +0 (m^O), 

where H im (s) stands for the probability that the first visit to the real axis of the simple 
random walk starting at im G iZ takes place at s G Z. We proceed as in Section 2. Bearing 
symmetry of the walk in mind, this time we define for y G Z and x > 0, 

oo 

Q(x,y) = £ H ix (m)H im (y) if x>0 and = H (y) if x = 



in 



and inductively Q k (x, y) = Z^^lo Q k l { x i u)Q{u, y) (k — 1, 2, . . .). We have the correspong- 
ing quantities h, h~ , q and q k for the standard Brownian motion. Then 

oo oo 

H-(s) = A{x, s) := £ Q fe (x, s), h~(s) = \{x, s) := ]T g fc (x, s) (s < 0, x > 0). 



fc=i 



k=l 



We know that C A < A < CX for some constant C > (cf. [H]). We suitably extending 
Q to the real variables and put rj = Q — q as before. An elementary computation then 
gives in turn 

r}(x,y) = 0{\xy 2 \l l A \x 2 y\+ l ). 



T)\\{x,y) = 0(\xy\+ 3/2 A \x 2 y\^), A\ v \(x,y) = O^y 2 ^ 1 ) 



and 



c 



A\ V \X(x,s)< bl/2g3/2 



1 x V 1 



x — s V — s 



1 



— s x V 1 



(s < -1, ac > 0), 



where |a| + = \a\ V 1. Thus ([3]) follows in view of the identity A — A = (1 + A)r](l + A). 
The proof of Proposition [7] is complete. 



4 Estimation of H 1 ^ near the edges 

We continue the arguments of the preceding section to estimate H 1 ^ mainly in the case 
when 5 > 1/2 and either n — s or n + s is small in comparison with x — n. The case when 

5 = or x — n is not large can be similarly dealt with and is only briefly discussed at the 
end of this section. 

Theorems [9] and [10] given below are based on the following result from [TT] : if 5 > 1 /2 
in (T5]), then for x > s > 0, 



H-(-s) 



7T[X + S) 



X 



n(x + s) 



+ o(i) 



(17) 



where /i (s) = //(— s) and z/ (s) = s). The following theorem concerns particularly to 
the case when (x — n)/{n — s) — >■ oo so that h^ n '(s) >> (x — s)^ 1 . 



Theorem 9 If 5 > 1/2 in (d)) ; then uniformly for integers n > 1,0 < s < n and x > n, 



' log n 1 
- + 



n x — s 



Proof Make decomposition = Kj + Qj + A(Kj + Qj) and infer from (JTTJ) that 

K I = VnT r sii~(n-s)k I + 0(l/{x-s)), (19) 

1 



AKj(x, s) = ^A(x,y) 



y=n 



\/n* — sfi (n — s)kj(y,s) + O 



y-s 



1 1 



In view of (I) we have sup s>0 x>nt qj(x,s) < C/n, which in particular shows that 

Xqi(x,s) = 0(l/n) uniformly for < s < n*,x > n*. 
Thus, on employing (I'), for s > 0, 

qj + Xqj = 0(l/n) and Qj + AQj < C(q r + Xqi) = 0(l/n). 
By (V) of the preceding section we have 



f A («, »)-!-< c. fc^i!^, 



AKi(x, s) = yjn* — s /i (n — s)Aki(x, s) + 0(n 1 logn). 



(20) 



(21) 



so that 



Here the factor y (x — n*)/x on the right side of (I2~T|) is replaced by 1: the loss of accuracy 
to the estimate of caused by this replacement is small in comparison with the error 

term 0(l/(x - s)) in (EES]). By © Afcj = Xki + (A - A) A;/ = Xki + 0(l/n); hence 

A A/ = \/n* — s yU~(n — s)A/c/ + 0(n _1 log n), 

which together with (1191 , (120]) yields the assertion of the theorem. □ 



Theorem 10 If 5 > 1/2 in (d)) ; then uniformly for integers n > l,—n < s < and 

x > n, 



H T J n \s) = ^/^+~sv-{n + s)h I x { - n \s) 



Proof. Make decomposition 



l + 0(t/!±^.logn)+0 



n 



x 



n(x — n*) 



H^\s) = K I (x,s)+ £ H^(y-n)H™{8) 

?/=-oo 
— n 

= K I (x,s)+ (H-- n -K_ n )(y-n)H^(s) 

y=~oo 

—n 

+ E K_ n {y-n)H^\s). 



(22) 



y=-oo 



For evaluation of the second sum of the last line we substitute the estimate of Theorem M 
(with S n replaced by — S n , hence -y/n* — sfi~(n — s) by y/n* + sv~(n + s)) for H^(s), use 
the expression of h^ n ^(s) analogous to the first expression in (T22|) of H^ n \s) and observe 
that 



sup /cr(£, s) x — — ; 

-n<s<0 W« 



K_ n {y ~ n)dy 



\/x — n* 
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and ( h x _ n (y - n)(s - y) l dy x X ™* ■ log 
J-oo X\/n 

to obtain 



xJn s + n 



g ^_ n (</ - n)i^(s) = V^+~s v~(n + s)hi^(s) + (^^ ■ \ogn) . (23) 



y=—oo 



xn 



For evaluation of the first sum apply ( TT6l) to have \H~_ n (y') — h~_ n (y')\ < C((x — n*) -1 / 2 + 
n _1 / 2 )/i~_ n (?/ / ) for y' < — 2n ;also use the bound H^ n \s) < Ch I J- n \s) that follows from 
Theorem [TJ These bounds as well as JZ^ h~__ n (y — ri)hy( n > (s)dy < h^ n '(s) yield 

~n / 1 1 \ 

E \K„ n -K_ n )(y-n)\H^\s) < C(-== + -=)hi^(a) 



y=-co 

'X 



--hl (n) ( 



\J(x — n*)n 

Combined with ( |22l) and ( l23l) this completes the proof of the theorem. □ 

As being mentioned at the beginning of this section our estimation of H 1 ^ made above 
is appropriate if x — n is large in comparison with n ± s. When x — n is not large, it is 
better to replace h~_ n (y — n) by 



o 2 v{x — n) 



K-nSV- U ) 



2y/x - Th, 

in ( 1221) ; also make use of the corresponding estimate of H x in [TT] . 

Proof of Theorem^ The proof is based on an estimate of H~(s) verified in [TT] (Theorem 
1 of it) . The case when (x — n) A (n — s) A (n + s) — > oo the assertion is included in Theorem 
[TJ The other case is dealt with as in the proofs of Theorems 191 and [TOl by employing (VI). 
The computations to be carried out this time are much simpler in either case. 



5 Proof of Theorem [5 

We always have the relation 



H^ n \s) = H x (s) + £ H x {x x )Hl^{s) s G 7(n), (24) 

|xi|>n 

where H x (s), x,s G Z, denote the probability that s is the site where the real axis is hit for 
the first time after time by the walk S n started at x. Suppose E^S^I 2 log \S^\] < oo. 
Then 

2 

HJs) = H (s - x) = — — (l + o(l)) as Is - x\ ->• oo (25) 

7r(s — x) z 

(cf. [12]). Theorem [5] is derived by combining Theorem [2] and (|25|) . Before proceeding into 
the proof we mention several points to be recognized. For the estimate of H^ n \s), s,x G 

13 



I(n) we may suppose that x > for obvious reason and then, s < x, by considering 
the time- reversed walk. Also (ii') is a dual statement of (ii). Moreover there are some 
possibility of improving the estimates in certain cases that we do not take up in this paper, 
and for that some details given below may be helpful . 
As noticed above we may suppose 



s < x and x > 0. 
Then, according to Theorem [2J for x\ > n, 



H^\s) 



v\ —n 



\/n — s 



a 



i u(x 1 -n)yn + xi 

2tt\ Xi - S \ 1 1 )] 



V^+Sv(-n - s)]h^\s)*^Ljl(l + o(l)). 

J Zy X\ — n 



(26) 

(27) 
(28) 



Proof of (ii). The function v satisfies Dfclo-^o( — j + k)v{k) = v(j) for all j G Z (see the 
definition of v in pT|), so that 



ifa;(a;i)^(a;i — n) = n + x 

x\=n 

We claim that as (n — x)/{n — s) — > 0, 
J n , s , x := £ H^H^is) 



(29) 



ii >n 



^ — n 



a 2 u(—n + x)v / 2n 



2vr n 



1 + 0(1) . 



(30) 



Put £ = n — x and observe that the summation in ( 1291) may be restricted to xi < n + K£ 
by choosing K large enough. Then, on looking at f[2T|) . the claim f l3"Uj) follows if we show 
that for each e > we can find K > 1 such that 

x; ^(xi)< w ( S )< £ j w . 

However, by simple consideration this reduces to 



\/2n + it 



K£ (w + C,) 2 i u +n — s)y/u (n - s)\/f ' 

which is certainly true if K is large enough. Thus the claim is verified. One can easily 
check that J2 Xl <-n H x {xi)H I J^ l \s) = o(J njSiX ). Finally notice that (n — s)/(x — s) — > 1 and 
hence the right side of ( 1301) may be identical to that of the required formula. The proof of 
(ii) is complete. □ 



Proof of (i). We may suppose that (n — x)/(n — s) is bounded away from zero, the case 
(n — x)/(n — s) — > being included in (ii) that is proved above, Under this condition we 

see 

X H x { Xl )Hgr\s) = o( ' 

n<\xi\<n+K 

14 



's — x) 2 



(indeed this is valid if (n — x) A /(n — s) — > oo; the contribution of — n — K < x\ < —n 
is easy to estimate), namely the sum above is negligible if compared with H x (s). Hence 
one can replace the ratio appearing last in ( )28l) by 1. Also u(— n — s) may be replaced by 
+ s and, substituting the resulting expression into ( 1241) and applying Lemma fTTl of 
Appendix, we conclude the formula of (i). □ 



6 Appendix 

Let D be the complement of the line segment with edges at ±1: 

D = C \ {s : -1 < s < 1}. 

The function z = \{w + w~ l ) univalently maps the exterior of the unit circle onto D. 
Denote by f(z) its inverse map, which may be represented by f(z) = z + ^ z 2 — 1 (with 
the standard choice of the branch of the square root, so that /(±s) = s ± \Js 2 — 1 for 
s > 1 and f(s ± iO) — s ± iyl — s 2 for — 1 < s < 1). As to = f(z) moves on a circle 
centered at the origin counter-clockwise and starting at a point R > 1, z describes the 
ellipse [2x/(R + -R^ 1 )] 2 + [2y/(R — -R^ 1 )] 2 = 1 (which surrounds the segment — 1 < s < 1 
and shrinks to it as R \. 1) rotating also counter-clockwise and starting at the point 
f(R) — \{R + .R -1 ) € (1, R). Since the Poisson kernel for the exterior of the unit circle is 
given by K{Re i6 ,6') = {2n)- 1 {R 2 - 1)/{R 2 - 2Rcos{6 - 6') + 1), if 

R(z) = \f(z)\, 0(z) = aig/(s), 

then for — 1 < s < 1, 9(s ± iO) = ± arccos s G (— 7r, 7r), so that \d9(s ± i0)\ = — s 2 , 

and 

. 1 R 2 (z) - 1 1 

h D (z, s±iO)- — - R2{ ^ z) _ 2R{ ^ z) j w _ ^ - . Q)] - x • v ^^, (31) 

which for 2 = x G R \ [—1, 1] reduces to 



y/x 2 - 1 

^d(^, s) := 2hi)(x, s + iO) 



vr |.x — s| a/1 — s 2 

Let Q = (<jjj) be a 2 x 2 matrix that is symmetric and positive definite and ho{z, s±iO) 
the corresponding hitting density for the process X t = Q 1/2 B t . Then 

Iid{z, s ± iO) — ho(z, s ± iO), z = (x — uy) + iXy, (32) 

where u = ct 12 /ct22 and A = (det Q) 1 ^ 2 1°22- In Section 5 we have used the following lemma. 



Lemma 11 Forx,s G I{n), 



1 . / 1 u I(n), s,, K - xs 



(s - x) 2 ^{nl - x 2 ){nl - s 2 ) 



1R 



Proof. By the scaling property we may suppose that n* = 1. Let h y (x) denote the Poisson 
kernel on the upper half plane: h y (x) = y/n(y 2 + x 2 ). Then 

h D (z, s) := hn(z, s ± iO) + h D (z, s ±i0) = h y (s — x) + h y (£ — x)h D (^, s)d£, 

J\e\>i 

which shows that Hm^o 'Ky~ 1 ho{x + W,s) equals L.H.S. of (1331 . The lemma therefore 
follows if we verify 

]im nh D (z + iy,s) = RHg q 

2/4-0 y 

If w = — (1 — x 2 + y 2 ) + z2xy and <ft = ir — axgw G (— 7i"/2, 7r/2), then 

|/(^)| 2 = (x+ |w| 1/2 sin0) 2 + (y + |u;| 1/2 cos0) 2 



and we see that ?/ 1 (|/(2;)| 2 — 1) — >• 2/vl — x 2 . In view of (|3T|) this shows that 

ixhAx + iy, s ± iO) 1 
hm = , 

yi0 y 2(l-cos(d x T0 s ))^(l-x 2 )(l-s 2 ) 

where for — 1 < t < 1, cos^ = t with 9 t e (0, 7r). Now ( 1341) follows from the identity 
1 1 2-2cos^cos^ s 2(1 -xs) 



1 — cos(8 x — 6 S ) 1 — cos(^ x + 6 S ) (cos8 x — cos9 s ) 2 (x — s) 2 

□ 
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